


Remarks 



s been noticed, when reviewing the application, that some corruption in the format 



for the formulas and characters has occurred. Accordingly, pages 6 through 9 have been 



revised to have the proper elements clearly set forth. 



Examination of the application on its merits is awaited. 
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VERSION WITH MARKINGS TO SHOW CHANGES MADE 

In general, a control system tries to hold the output level of the system at that specified 
set point. 



The system achieves this by increasing or decreasing, for example, an intermediate 
variable in a feed back loop. 



If there are multiple components sharing the output, all those components get treated 
10 in an even manner, in a general case. 

In the network operator/user-aggregate scenario, this is equivalent to: 

The operator wants to set a control level for each class of traffic such that isolation 
15 between classes are maintained. 

The operator would wish that the control level kept is maintained, in other words the 
given supply is fully consumed. 

20 The intermediate variable is manipulated according to the difference between the 
supply and how much it is consumed '(in other words the demand). This variable is 
usually termed as the resource price. This resource price works as a forcing function 
that drives an economic system. 

25 There are always multiple user-aggregates sharing the resource and an even treatment 
to all of them ensures a particular form of fairness known as proportional fairness. 

The general construction of the exemplary system is shown in Figure 1. A more 
specific example with multiple resources and users will be described below. In Figure 
30 1 , the parameters are defined as follows; 
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[Ck] Ck 
[Ek] Ek 
k 

[Kk] Kk 



Set point for control, resource unit 
Difference variable 
Sample step number 
Gain parameter 
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[Pk] Pk : Resource price, price unit for resource unit 

[PPk] PPk Potential willingness to Pay by the user, Potential willingness to 

pay unit 

[Yk] Yk : Output level, resource unit 

(Notes: (1) [Ck] Cr, [Kk] K^, [PPk] PPk etc need not vary for sample steps. (2) The 
resource price unit could be expressed as price unit per unit resource if the resource 
price is divided by the resource capacity. But then again this has to be rectified later in 
the ensuing calculations. Hence this is avoided.). 

The difference between the set point and controlled output is given by 
rEk = Ck-Yk1 E. = Ck-Y k 



This difference is multiplied by a gain factor and fed to the resource pricing block. 
15 As the consumption of resource increases, the resource price must go higher and vice 
versa. 



Hence this gain-difference product is given as a negative input to the pricing block. 
The resource price is later used as the denominator for calculating resource 
20 consumption. Here it works, for example, as the price to use a common facility (The 
numerator is the potential willingness to pay). 

An initial resource price condition (PO) is forced on the system and is taken as unity. 
The resource price is also bounded to upper and lower limits so as to define an 
25 operating regime. 

The output of the pricing block is given by 
[Pk+1 = Pk - KkEk1P j.+1 =Pu-KuEu 
The output level Yk is now calculated as 
30 [Yk+1 = PPk+1 / Pk+1] Ykv,.^PPkiilPk±i 

This is now fed back for sustained operation. 

Multiple resources and user aggregates using different paths: 

This is the usual scenario. 
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Let the total number of resources be RT and the total number of user aggregates be 
NT (active paths). Then the parameters of interest modifies to incorporate the different 
sets of resources, user aggregates and paths: 
[CRk] Crk Set point for control for resource R 

5 [ERk] Erk Difference variable for resource R 

[KRk] Kpk Gain parameter for resource R 

[NT] Nj Number of user aggregates (active paths) 

[PNk] Pnk Total resource price for user aggregate N 

[PRk] Prk Resource price for resource R 

1 0 [RT] Rt Number of resources 

[UN] Un Resource consumption by user aggregate N (eg. Flow rate of 

active path) 

[VT] Vt : Number of paths (or combinations) 

[PPNk] PPkmc Potential willingness to Pay by the user aggregate N 

1 5 [YRk] Yrk Output level of resource R 

[RN] Rn Resource subset used by user aggregate N 

[NR] Nr User aggregate using resource subset R 

The equations become: 

[ERk = CRk - YRk] Em, = C p . - Yrw 
20 [PRk+1 = PRk - KRkERk] Pp^ = Pg. - Kr^Er, 

If there are [NT] Nj user aggregates using these resources in [VT] Vj paths the 

resource price for each user aggregate is calculated as: 

[PNk+1 = □ PRk+1 ,R □ RN] = IP p^, R e_ Rm 

The resource consumed by user aggregate N is given by: 
25 [UNk+1 = PPNk+1 / PNk+1] Um^.i = PPn^.i / Pm..i 

The output level is now given as: 

[Yrk+1 = □ UNk+1 , N □ NR] Yp^ = IU m>^i. N _e Np 

This summation is an automatic result of resource consumption by different users. This 
value is now fed back for sustained operation. 
30 Scalability: This suggests that the system above is scalable to multiple layers of 
hierarchies. 

Multiple users contributing to a user aggregate: 
This subsection is included for completeness. 
[NT] Nj Total number of user aggregates 

35 [PNk] Pnk Total resource price for user aggregate N 
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[UN] Un Resource consumption by user aggregate N 

[VT] Vt: Total number of paths 

[PPNk] PPnk : Potential willingness to Pay by the user aggregate N 

n Number of users making N user aggregates 
5 [Pnk] Pnk Price for individual user making up total aggregate resource 

price PNk 

[Un] Un : User resource consumption making up aggregate consumption UN 

V Number of individual paths making V aggregate paths 

[PPnk] PPnk Potential willingness to Pay by user making up aggregate PPNk 



10 [NDn]N_J.Jl 

[PNk = □ Pnk] Pm . = I Pnk 
[UN □ un] yN_e_jJn 
[V □ v] V__G _v 

[PPNk = □ PPnk] PP m. = I PPnk 
15 The operation at this level is mainly decided by the business policy. It may be defined 
by how individual SLAs are made, how the utilities are assessed and distributed and/or 
how the individuals are charged. 

[PNk] Pnk and [PPNk} PPm are parameters in the carrier network level for user 
20 aggregates. How these are distributed and mapped to the real world customer 
relations/economics is a subject matter not dealt in this paper. It could be a linear or 
non-linear relationship as decided by various policies. 

An implementation of the principles outlined has been performed on a real network. 
25 This used a cluster of Linux routers and a set of distributed flows. The model for 
demonstration uses three ingress routers, two core routers and four traffic sources for 
generating flows and for introducing disturbance to the network. The model uses a 
distributed three flows scheme. 

30 This model is sufficient to demonstrate the principles and allows the study of 
interactions between the three component flows. 

The lab model for implementation was devised to be compliant with the COPS 
(Common Open Policy Server) Resource Broker model as shown: 

35 



10 

The user policies to be implemented are stored in the Policy Information Base (PIB). 
The implementation decisions are made at the Policy Decision Point (PDP). These 
policies are then enforced at the Policy Enforcement Points (PEP). The network 
topology and measurement information is stored and collected at the Network 



